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WHAT IS CLAIMED IS: 

1. A computerized method for assigning 
observations comprising : 

receiving a plurality of first observations 
indicative of respective physical parameters observed by 
a first sensor system and receiving a plurality of second 
observations indicative of respective physical parameters 
observed by a second sensor system; 

assigning, by a computer, a set of pairs of the 
first and second observations predicted to correspond to 
the same physical parameter, the assigning comprising: 

receiving a cost function that specifies a cost 
for each assigned pair, the cost not independent of 
the assignment of any other assigned pairs in the 
set of assigned pairs; and 

determining the set of assigned pairs 
corresponding to an optimal value for the cost 
function by calculating, by the computer, a 
corresponding optimal value for a directed graph 
representative of possible assignments of first and 
second observations. 

2. The method of Claim 1, wherein the directed 
graph comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising 
a root node, wherein each node except for the root node 
has an associated input arc representing an assignment 
decision and wherein the length of each input arc is 
representative of a change in an assignment score 
resulting from the assignment decision, wherein the 
plurality of nodes are grouped in a plurality of stages. 
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3. The method of Claim 1, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a network shortest path algorithm. 

4. The method of Claim 1, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 

5. The method of Claim 1, wherein the cost 
function is 

£1 g *(0 = 0J j 0 n a >0\ 

wherein J s = Assignment score 

x = Estimate of relative bias 
R = Relative registration covariance 
matrix 

5x. = State vector difference = Aj—B^—x 
S± = Residual error covariance for pair A i 
and B 

a{i) 

d m ±n = Minimum determinant of a residual 

error matrix 
g = Gate value 

M = Number of first observations 

n a = Number of non-zero entries in a 

a = Assignment vector: a^>Q—>A i is 

assigned to B a ^ 
A i = The plurality of first observations 
B a(i) - The plurality of second observations 

assigned to A i 
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6. The method of Claim 5, wherein the relative 
bias, x, of the cost function is a simple bias. 

7. The method of Claim 5, wherein the relative 
bias, x , of the cost function is a functional bias. 

8. The method of Claim 1, wherein assigning, by a 
computer, comprises assigning by a processor operable to 
execute a computer program stored on a computer readable 
medium. 

9. The method of Claim 1, wherein assigning, by a 
computer, comprises assigning by an application specific 
integrated circuit . 

10. The method of Claim 1, wherein assigning, by a 
computer, comprises assigning by a digital signal 
processor. 
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11. A computerized method for determining the N- 
best observation assignments comprising: 

receiving a plurality of first observations 
indicative of respective physical parameters observed by 
a first sensor system and receiving a plurality of second 
observations indicative of respective physical parameters 
observed by a second sensor system; 

determining, by a computer, one or more sets of 
pairs of the first and second observations predicted to 
correspond to the same physical parameter, the 
determining comprising: 

receiving a cost function that specifies a cost 
for each assigned pair; 

determining a set of assigned pairs 
corresponding to an optimal value for the cost 
function by calculating, by the computer, a 
corresponding optimal value for a directed graph 
representative of possible assignments of 
corresponding first and second observations; and 

repeating the determining act until a desired 
number of best observation assignments is 
determined . 

12. The method of Claim 11, wherein the cost 
specified by the cost function for each assigned pair is 
not independent of the assignment of any other assigned 
pairs in the respective set of assigned pairs. 
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13. The method of Claim 11, wherein the directed 
graph comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising 
a root node, wherein each node except for the root node 
has an associated input arc representing an assignment 
decision and wherein the length of each input arc is 
representative of a change in an assignment score 
resulting from the assignment decision, wherein the 
plurality of nodes are grouped in a plurality of stages. 

14. The method of Claim 11, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a network shortest path algorithm. 

15. The method of Claim 11, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 



DAL01 : 658557 .2 



fe- 
ci 
m 
m 
»i 
m 

m 

is 

f ,5 i 

in I 

83 



Hi 



10 



15 



20 



Attorney 1 s Docket No . 
BB No. 064749 . 0141 
Client No. PD 02E002 



PATENT APPLICATION 



37 



16. The 
function is 



method of Claim 11, wherein the cost 



wherein 



j s= -xR~ l x T -£ 

Js 
X 

R 

&c. = 
Si 

d m in = 

ST 
M 

a 



SxS, 



A; 



B 



«(/) 



•r^f+lnf^ll-ln^J fl (0^0lflnt2«r[j?|) « fl =oj 
g fl(0 = 0j 1 0 n Q >0\ 



Assignment score 
Estimate of relative bias 
Relative registration covariance 
matrix 

State vector difference = A.—B a ^-x 
Residual error covariance for pair A f 

and B a(i) 

Minimum determinant of a residual 
error matrix 
Gate value 

Number of first observations 
Number of non-zero entries in a 
Assignment vector: a i0 >Q->A i is 

assigned to B a( ^ 

The plurality of first observations 
The plurality of second observations 
assigned to A t 



17. The method of Claim 16, wherein the relative 

bias, x , of the cost function is a simple bias. 

25 18. The method of Claim 16, wherein the relative 

bias, x, of the cost function is a functional bias. 



19. The method of Claim 11, wherein assigning, by a 
computer, comprises assigning by a processor operable to 
3 0 execute a computer program stored on a computer readable 
medium. 



DAL01: 658557. 2 



Attorney's Docket No. 
BB No. 064749.0141 
Client No. PD 02E002 



38 



PATENT APPLICATION 



20. The method of Claim 11, wherein assigning, by a 
computer, comprises assigning by an application specific 
integrated circuit. 

21. The method of Claim 11, wherein assigning, by a 
computer, comprises assigning by a digital signal 
processor . 
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22. A system for assigning observations comprising: 
a computer readable medium; and 

a computer program stored on the computer readable 
medium, the computer program operable, when executed on a 
processor, to: 

receive a plurality of first observations 
indicative of respective physical parameters 
observed by a first sensor system and receiving a 
plurality of second observations indicative of 
respective physical parameters observed by a second 
sensor system; 

assign a set of pairs of the first and second 
observations predicted to correspond to the same 
physical parameter, the assignment comprising : 

receiving a cost function that specifies a 
cost for each assigned pair, the cost not 
independent of the assignment of any other 
assigned pairs in the set of assigned pairs; 
and 

determining the set of assigned pairs 
corresponding to an optimal value for the cost 
function by calculating, by the computer, a 
corresponding optimal value for a directed 
graph representative of possible assignments of 
first and second observations. 

23. The system of Claim 22, and further comprising 
a processor operable to execute the computer program. 
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24. The system of Claim 22, wherein the directed 
graph comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising 
a root node, wherein each node except for the root node 
has an associated input arc representing an assignment 
decision and wherein the length of each input arc is 
representative of a change in an assignment score 
resulting from the assignment decision, wherein the 
plurality of nodes are grouped in a plurality of stages. 

25. The system of Claim 22, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a network shortest path algorithm. 

26. The system of Claim 22, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 
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system of Claim 22, wherein the cost 
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= Assignment score 
= Estimate of relative bias 
Relative registration covariance 
matrix 

= State vector difference = A t 
Residual error covariance for pair A. 
and B 
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Minimum determinant of a residual 

error matrix 
=Gate value 

=Number of first observations 

= Number of non-zero entries in a 

Assignment vector : a {i) > 0 — > A- is 

assigned to B a(i) 
The plurality of first observations 
The plurality of second observations 

assigned to A i 



28. The system of Claim 27, wherein the relative 
bias, x , of the cost function is a simple bias. 
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29. A system for assigning observations comprising: 
a computer operable to receive a plurality of first 

observations indicative of respective physical parameters 
observed by a first sensor system and receiving a 
plurality of second observations indicative of respective 
physical parameters observed by a second sensor system; 
and 

wherein the computer is further operable to assign a 
set of pairs of the first and second observations 
predicted to correspond to the same physical parameter, 
the assignment comprising: 

receiving a cost function that specifies a cost 
for each assigned pair, the cost not independent of 
the assignment of any other assigned pairs in the 
set of assigned pairs; and 

determining the set of assigned pairs 
corresponding to an optimal value for the cost 
function by calculating, by the computer, a 
corresponding optimal value for a directed graph 
representative of possible assignments of first and 
second observations. 

30. The system of Claim 29, wherein the computer 
comprising an application specific integrated circuit. 

31. The system of Claim 29, wherein the computer 
comprises a processor operable to execute a computer 
program stored on the computer readable medium. 

32. The system of Claim 29, wherein the computer 
further comprises the computer readable medium. 
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33. The system of Claim 29, wherein the computer 
comprises a digital signal processor. 

34. The system of Claim 29, wherein the computer 
comprises a field programmable gate array. 

35. The system of Claim 29, wherein the computer 
comprises a means for computing. 

36. The system of Claim 29, wherein the directed 
graph comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising 
a root node, wherein each node except for the root node 
has an associated input arc representing an assignment 
decision and wherein the length of each input arc is 
representative of a change in an assignment score 
resulting from the assignment decision, wherein the 
plurality of nodes are grouped in a plurality of stages. 

37. The system of Claim 29, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a network shortest path algorithm. 

38. The system of Claim 29, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 
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39. The system of Claim 26, wherein the cost 
function is 

j jf\^?^ «(0*0l {ln{27cf|^|) „ a =ol 

«l 8 fl(0 = 0j 1 0 n a >0\ 

wherein J s = Assignment score 

* = Estimate of relative bias 
R = Relative registration covariance 
matrix 

&c. = State vector difference = A.—B a ^—x 
S± = Residual error covariance for pair A- 
and B ,^ 

Minimum determinant of a residual 
error matrix 
g = Gate value 

M =s Number of first observations 
n a = Number of non-zero entries in a 
a = Assignment vector: a (i) >0~^A i is 

assigned to B a ^ 
A. = The plurality of first observations 
B a(i) = The plurality of second observations 

assigned to A i 

40. The system of Claim 39, wherein the relative 
bias, x , of the cost function is a simple bias. 
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